Good Karma is a great value, long-established restaurant above the main car park of the water palace.
Tirta Ayu inside the water palace is a good quality restaurant with a superb aspect looking out over the pools and gardens.